package com.zyh.homeworkzhuantike;

public class Test8 {
    public static void main(String[] args) {
        /*
        定义一个数组其中包含多个数字。用自己的方式最终实现，奇数放在数组的左边，偶数放在数组的右边。（可以创建其他数组，不必须在原数组中改变）
         */
        //TODO 有bug
        int[] arr = {3, 14, 2, 7, 45, 3, 89};
        int[] brr = new int[arr.length];
        int left = 0, right = arr.length - 1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 == 1) {
                brr[left] = arr[i];
                left++;
            }
            else {
                brr[right]=arr[i];
                right--;
            }
        }
        for (int i : brr) {
            System.out.print(i + " ");
        }
    }
}
